Branch‐and‐price‐and‐cut for the manpower routing problem with synchronization constraints

In this article, we propose a branch‐and‐price‐and‐cut (BPC) algorithm to exactly solve the manpower routing problem with synchronization constraints (MRPSC). Compared with the classical vehicle routing problems (VRPs), the defining characteristic of the MRPSC is that multiple workers are required to work together and start at the same time to carry out a job, that is, the routes of the scheduling subjects are dependent. The incorporation of the synchronization constraints increases the difficulty of the MRPSC significantly and makes the existing VRP exact algorithm inapplicable. Although there are many types of valid inequalities for the VRP or its variants, so far we can only adapt the infeasible path elimination inequality and the weak clique inequality to handle the synchronization constraints in our BPC algorithm. The experimental results at the root node of the branch‐and‐bound tree show that the employed inequalities can effectively improve the lower bound of the problem. Compared with ILOG CPLEX, our BPC algorithm managed to find optimal solutions for more test instances within 1 hour. © 2016 Wiley Periodicals, Inc. Naval Research Logistics 63: 138–171, 2016     

某型高射机枪机匣校正产生破断的原因分析

某型高射机枪机匣经调质后,在校正时发生破断。采用化学分析和宏微观断口观察等方法,对破断件进行了分析。结果表明,破断件断口上有局部过烧区,且在晶界上形成疏松孔,并伴有严重的氧化。在外力作用下即发生沿晶界脆性破断。     

层次分析法在民用客机项目供应商选择中的应用

本文根据项目评价的一般原则，结合大飞机项目的特点，建立了大飞机项目的评价指标体系，确立了企业能力、服务程度、合作水平等三项指标，设计了大飞机项目供应商选择的程序和方法，并给出了应用范例。     

巨型机通用数学库软件与并行算法

本文介绍了巨型机通用数学库软件的概念和意义,指出了巨型机数学软件开发的技术途径与发展趋势,讨论了并行算法在其中的关键性作用,结合实例分析了巨型机通用数学库软件研制中的并行算法设计与实现。     

数字系统演绎故障仿真方法

本文介绍了一种数字系统故障仿真的新方法——演绎故障仿真法。文章提出了加速故障表传输的方法,以及一种时序电路故障表计算的新方法。文章给出了演绎故障仿真的一般步骤。     

三维高超音速复杂流场的分区数值计算

基于拼接网格系统 ,推导了一种适用于高超音速复杂流场分区数值计算的区域边界格式 ,通过区域边界格式对区域边界上的通量进行守恒性处理 ;在此基础上 ,发展了一个高超音速复杂流场分区算法。对高超音速粘性绕流流场进行了分区数值模拟 ,取得了较好的结果。     

超高分辨率 CRT 显示器关键技术研究

首先从ＣＲＴ显示示器的分辨率展开讨论,然后就２０４８×２０４８单色超高分辨率显示器的行扫描电路、动态聚焦电路、３００ＭＨＺ视频放大器等关键技术进行了详细地分析．最后对彩色显示的特殊要求做了简要地说明。     

一种优化神经网络映射算法——吸收算法

本文揭示了神经计算的本质──并行分布处理,并以此为基础提出了时间步的概念。分析了映射算法的两个重要概念──负载均衡和通讯开销,并提出了映射分配准则。在神经网络的映射分配中引入图论的有关思想,提出了一种优化的神经网络映射算法──吸收算法。最后给出了重要的试验结果,这些数据表明吸收算法是一种有效的映射算法。     

内燃机功率的现场测试

内燃机台架试验测定功率的方法对维修和使用人员所关心的现场测试十分不便,通过分析内燃机在无负荷自由加速过程中的瞬时角加速度值,提出了内燃机功率的现场测试原理,并给出以8031单片机为核心的实现方案。     

10.6μm 双路 NH2D 斯塔克盒稳频CO2 激光拍频系统研究

在无恒温设备,无特殊防震措施,激光器采用泵浦循环水冷却,稳频环路采用常温热释电探测器的条件下,我们成功地建立了１０．６μｍ双路ＮＨ_２Ｄ斯塔克盒稳频ＣＯ_２激光拍频系统。文中重点对稳频系统的频率稳定性的拍频测试进行实验研究,并对关键技术进行了讨论。用拍频法及阿仑方差评价的频率稳定性是：取样时间为１０_ｓ、１ｓ的频率稳定性优于４×１０~（－１０）;取样时间为１００ｍｓ、１０ｍｓ、１ｍｓ的频率稳定性优于１．７×１０~（－９）。